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tained in the denominator.   This index for the denominator is the sum of the expressions
The corresponding index for the numerator is
But, since n=a+p+ . . . +X, it is evident that
From this and the expressions in (5) and (C) it follows that the index of the highest power of any prime p in the numerator of (-4) is equal to or greater than the index of the highest power of p contained in its denominator. The theorem now follows at once:
COROLLARY.    The product of n consecutive integers is divisible by nl.   /
EXERCISES
1.  Show that the highest power of 2 contained in 1000! is 2994; in 1900! is 21893. ^w that the highest power of 7 contained in 10000! is 71665.
2.  Find the highest power of 72 contained in 1000! v3. Show that 1000! ends with 240 zeros.
4. Show that there is no number n such that 3" is the highest power of 3 contained in n\.
1/5. Find the smallest number n such that the highest power of 5 contained in nl is s31.   What other numbers have the same property?
6.  If n = rs, r and s being positive integers, show that nl is divisible by (r!)*; by (sl)r;  by the least common multiple of (r!)* and (sl)T.
7.  If n=a+P+pq+rs, where a, /3, p, q, r, s, are positive integers, then nl is divisible by